S. A. Krivelevich : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (207)
Les plus populaires
Liste
- Liste
- Tableau

1

Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

ALON, NOGA, KRIVELEVICH, MICHAEL, SUDAKOV, BENNY

Journal:

Combinatorics Probability & Computing

Année:

2003

Langue:

english

Fichier:

PDF, 223 KB

english, 2003

2

Variations on cops and robbers

Alan Frieze, Michael Krivelevich, Po-Shen Loh

Journal:

Journal of Graph Theory

Année:

2012

Langue:

english

Fichier:

PDF, 215 KB

english, 2012

3

History of violent behaviour and schizophrenia in different cultures. Analyses based on the WHO study on Determinants of Outcome of Severe Mental Disorders

Volavka, J., Laska, E., Baker, S., Meisner, M., Czobor, P., Krivelevich, I.

Journal:

The British Journal of Psychiatry

Année:

1997

Langue:

english

Fichier:

PDF, 1.23 MB

english, 1997

4

Packing Hamilton Cycles Online

BRIGGS, JOSEPH, FRIEZE, ALAN, KRIVELEVICH, MICHAEL, LOH, PO-SHEN, SUDAKOV, BENNY

Journal:

Combinatorics Probability & Computing

Année:

2018

Langue:

english

Fichier:

PDF, 201 KB

english, 2018

5

The rainbow connection of a graph is (at most) reciprocal to its minimum degree

Michael Krivelevich, Raphael Yuster

Journal:

Journal of Graph Theory

Année:

2010

Langue:

english

Fichier:

PDF, 83 KB

english, 2010

6

Bounding Ramsey numbers through large deviation inequalities

Michael Krivelevich

Journal:

Random Structures & Algorithms

Année:

1995

Langue:

english

Fichier:

PDF, 492 KB

english, 1995

7

The concentration of the chromatic number of random graphs

Noga Alon, Michael Krivelevich

Journal:

Année:

1997

Langue:

english

Fichier:

PDF, 579 KB

english, 1997

8

Minors in Expanding Graphs

Michael Krivelevich, Benjamin Sudakov

Journal:

Geometric And Functional Analysis

Année:

2009

Langue:

english

Fichier:

PDF, 368 KB

english, 2009

9

Efficient Testing of Large Graphs

Noga Alon, Eldar Fischer, Michael Krivelevich, Mario Szegedy

Journal:

Année:

2000

Langue:

english

Fichier:

PDF, 363 KB

english, 2000

10

Biased orientation games

Ido Ben-Eliezer, Michael Krivelevich, Benny Sudakov

Journal:

Discrete Mathematics

Année:

2012

Langue:

english

Fichier:

PDF, 262 KB

english, 2012

11

Large Nearly Regular Induced Subgraphs

Alon, Noga, Krivelevich, Michael, Sudakov, Benny

Journal:

SIAM Journal on Discrete Mathematics

Année:

2008

Langue:

english

Fichier:

PDF, 190 KB

english, 2008

12

Cores of random graphs are born Hamiltonian

Krivelevich, M., Lubetzky, E., Sudakov, B.

Journal:

Proceedings of the London Mathematical Society

Année:

2014

Langue:

english

Fichier:

PDF, 366 KB

english, 2014

13

Constructive Bounds for a Ramsey-Type Problem

Noga Alon,Michael Krivelevich

Journal:

Graphs and Combinatorics

Année:

1997

Langue:

english

Fichier:

PDF, 1021 KB

english, 1997

14

Robust Hamiltonicity of Dirac graphs

Krivelevich, Michael, Lee, Choongbum, Sudakov, Benny

Journal:

Transactions of the American Mathematical Society

Année:

2014

Langue:

english

Fichier:

PDF, 463 KB

english, 2014

15

The Game of JumbleG

FRIEZE, ALAN, KRIVELEVICH, MICHAEL, PIKHURKO, OLEG, SZABÓ, TIBOR

Journal:

Combinatorics Probability & Computing

Année:

2005

Langue:

english

Fichier:

PDF, 285 KB

english, 2005

16

Winning Fast in Sparse Graph Construction Games

FELDHEIM, OHAD N., KRIVELEVICH, MICHAEL

Journal:

Combinatorics Probability & Computing

Année:

2008

Langue:

english

Fichier:

PDF, 259 KB

english, 2008

17

MaxCut in ${\bm H)$-Free Graphs

ALON, NOGA, KRIVELEVICH, MICHAEL, SUDAKOV, BENNY

Journal:

Combinatorics Probability & Computing

Année:

2005

Langue:

english

Fichier:

PDF, 332 KB

english, 2005

18

Fast Strategies In Maker–Breaker Games Played on Random Boards

CLEMENS, DENNIS, FERBER, ASAF, KRIVELEVICH, MICHAEL, LIEBENAU, ANITA

Journal:

Combinatorics Probability & Computing

Année:

2012

Langue:

english

Fichier:

PDF, 345 KB

english, 2012

19

Playing to Retain the Advantage

ALON, NOGA, HEFETZ, DAN, KRIVELEVICH, MICHAEL

Journal:

Combinatorics Probability & Computing

Année:

2010

Langue:

english

Fichier:

PDF, 270 KB

english, 2010

20

Local Resilience and Hamiltonicity Maker–Breaker Games in Random Regular Graphs

BEN-SHIMON, SONNY, KRIVELEVICH, MICHAEL, SUDAKOV, BENNY

Journal:

Combinatorics Probability & Computing

Année:

2011

Langue:

english

Fichier:

PDF, 528 KB

english, 2011

21

On the Random Satisfiable Process

KRIVELEVICH, MICHAEL, SUDAKOV, BENNY, VILENCHIK, DAN

Journal:

Combinatorics Probability & Computing

Année:

2009

Langue:

english

Fichier:

PDF, 385 KB

english, 2009

22

On the Chromatic Number of Random Graphs with a Fixed Degree Sequence

FRIEZE, ALAN, KRIVELEVICH, MICHAEL, SMYTH, CLIFF

Journal:

Combinatorics Probability & Computing

Année:

2007

Langue:

english

Fichier:

PDF, 294 KB

english, 2007

23

On the Non-Planarity of a Random Subgraph

FRIEZE, ALAN, KRIVELEVICH, MICHAEL

Journal:

Combinatorics Probability & Computing

Année:

2013

Langue:

english

Fichier:

PDF, 282 KB

english, 2013

24

Expanders Are Universal for the Class of All Spanning Trees

JOHANNSEN, DANIEL, KRIVELEVICH, MICHAEL, SAMOTIJ, WOJCIECH

Journal:

Combinatorics Probability & Computing

Année:

2013

Langue:

english

Fichier:

PDF, 401 KB

english, 2013

25

The critical bias for the Hamiltonicity game is $(1+o(1))n/\ln n$

Krivelevich, Michael

Journal:

Journal of the American Mathematical Society

Année:

2011

Langue:

english

Fichier:

PDF, 333 KB

english, 2011

26

Ks-Free Graphs Without Large Kr-Free Subgraphs

Krivelevich, Michael

Journal:

Combinatorics Probability & Computing

Année:

1994

Langue:

english

Fichier:

PDF, 237 KB

english, 1994

27

A Sharp Threshold for Network Reliability

KRIVELEVICH, MICHAEL, SUDAKOV, BENNY, VU, VAN H.

Journal:

Combinatorics Probability & Computing

Année:

2002

Langue:

english

Fichier:

PDF, 189 KB

english, 2002

28

The Choice Number of Dense Random Graphs

KRIVELEVICH, MICHAEL

Journal:

Combinatorics Probability & Computing

Année:

2000

Langue:

english

Fichier:

PDF, 165 KB

english, 2000

29

The Largest Eigenvalue of Sparse Random Graphs

KRIVELEVICH, MICHAEL, SUDAKOV, BENNY

Journal:

Combinatorics Probability & Computing

Année:

2003

Langue:

english

Fichier:

PDF, 223 KB

english, 2003

30

Decomposing Random Graphs into Few Cycles and Edges

KORÁNDI, DÁNIEL, KRIVELEVICH, MICHAEL, SUDAKOV, BENNY

Journal:

Combinatorics Probability & Computing

Année:

2015

Langue:

english

Fichier:

PDF, 143 KB

english, 2015

31

Triangle Factors in Random Graphs

KRIVELEVICH, MICHAEL

Journal:

Combinatorics Probability & Computing

Année:

1997

Langue:

english

Fichier:

PDF, 201 KB

english, 1997

32

Manipulative Waiters with Probabilistic Intuition

BEDNARSKA-BZDȨGA, MAŁGORZATA, HEFETZ, DAN, KRIVELEVICH, MICHAEL, ŁUCZAK, TOMASZ

Journal:

Combinatorics Probability & Computing

Année:

2016

Langue:

english

Fichier:

PDF, 265 KB

english, 2016

33

Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs

KRIVELEVICH, MICHAEL, KWAN, MATTHEW, SUDAKOV, BENNY

Journal:

Combinatorics Probability & Computing

Année:

2016

Langue:

english

Fichier:

PDF, 261 KB

english, 2016

34

On the trace of random walks on random graphs

Frieze, Alan, Krivelevich, Michael, Michaeli, Peleg, Peled, Ron

Journal:

Proceedings of the London Mathematical Society

Année:

2017

Langue:

english

Fichier:

PDF, 423 KB

english, 2017

35

Proper colouring Painter–Builder game

Bednarska-Bzdęga, Małgorzata, Krivelevich, Michael, Mészáros, Viola, Requilé, Clément

Journal:

Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 296 KB

english, 2018

36

Goldberg's conjecture is true for random multigraphs

Haxell, Penny, Krivelevich, Michael, Kronenberg, Gal

Journal:

Journal of Combinatorial Theory, Series B

Année:

2019

Fichier:

PDF, 1.57 MB

2019

37

Finding a Hamilton cycle fast on average using rotations and extensions

Alon, Yahav, Krivelevich, Michael

Journal:

Random Structures & Algorithms

Année:

2020

Langue:

english

Fichier:

PDF, 396 KB

english, 2020

38

Onk-saturated graphs with restrictions on the degrees

Alon, Noga, Erd�s, Paul, Holzman, Ron, Krivelevich, Michael

Journal:

Journal of Graph Theory

Année:

1996

Langue:

english

Fichier:

PDF, 1.08 MB

english, 1996

39

?Note on regular subgraphs? by V. R�dl and B. Wysocka [J. Graph Theory 24, issue 2, February (1997), 139-154]

Alon, Noga, Krivelevich, Michael, Sundakov, Benny

Journal:

Journal of Graph Theory

Année:

1997

Fichier:

PDF, 16 KB

1997

40

Subgraphs with a large cochromatic number

Alon, Noga, Krivelevich, Michael, Sundakov, Benny

Journal:

Journal of Graph Theory

Année:

1997

Langue:

english

Fichier:

PDF, 66 KB

english, 1997

41

Perfect fractional matchings in random hypergraphs

Michael Krivelevich

Journal:

Random Structures & Algorithms

Année:

1996

Langue:

english

Fichier:

PDF, 890 KB

english, 1996

42

The chromatic numbers of random hypergraphs

Michael Krivelevich, Benny Sudakov

Journal:

Random Structures & Algorithms

Année:

1998

Langue:

english

Fichier:

PDF, 261 KB

english, 1998

43

Finding a large hidden clique in a random graph

Noga Alon, Michael Krivelevich, Benny Sudakov

Journal:

Random Structures & Algorithms

Année:

1998

Langue:

english

Fichier:

PDF, 177 KB

english, 1998

44

Long cycles in critical graphs

Noga Alon, Michael Krivelevich, Paul Seymour

Journal:

Journal of Graph Theory

Année:

2000

Langue:

english

Fichier:

PDF, 57 KB

english, 2000

45

Sharp thresholds for certain Ramsey properties of random graphs

Ehud Friedgut, Michael Krivelevich

Journal:

Random Structures & Algorithms

Année:

2000

Langue:

english

Fichier:

PDF, 172 KB

english, 2000

46

Sparse pseudo-random graphs are Hamiltonian

Michael Krivelevich, Benny Sudakov

Journal:

Journal of Graph Theory

Année:

2003

Langue:

english

Fichier:

PDF, 133 KB

english, 2003

47

Induced subgraphs of prescribed size

Noga Alon, Michael Krivelevich, Benny Sudakov

Journal:

Journal of Graph Theory

Année:

2003

Langue:

english

Fichier:

PDF, 127 KB

english, 2003

48

On the asymptotic value of the choice number of complete multi-partite graphs

Nurit Gazit, Michael Krivelevich

Journal:

Journal of Graph Theory

Année:

2006

Langue:

english

Fichier:

PDF, 144 KB

english, 2006

49

A note on regular Ramsey graphs

Noga Alon, Sonny Ben-Shimon, Michael Krivelevich

Journal:

Journal of Graph Theory

Année:

2010

Langue:

english

Fichier:

PDF, 81 KB

english, 2010

50

Long cycles in subgraphs of (pseudo)random directed graphs

Ido Ben-Eliezer, Michael Krivelevich, Benny Sudakov

Journal:

Journal of Graph Theory

Année:

2012

Langue:

english

Fichier:

PDF, 152 KB

english, 2012